Optimization Algorithm of HEVC Entropy Coding

doi:10.3969/j.issn.1006-2475.2013.12.001

Computer and Modernization

Optimization Algorithm of HEVC Entropy Coding

XU Fei1， ZHANG Yong-fei1，2， LI Zhe1

1. Beijing Key Laboratory of Digital Media， School of Computer Science and Engineering， Beihang University， Beijing 100191， China;
2. State Key Laboratory of Virtual Reality Technology and Systems， Beihang University， Beijing 100191， China

Received:2013-09-12 Revised:1900-01-01 Online:2013-12-18 Published:2013-12-18

Abstract

Abstract: The latest video compression standard HEVC adopts more flexible compression tools to reach a higher compression rate compared to its predecessor H.264/AVC， meanwhile the computation of HEVC is more complicated. Mainly because the larger Transform Unit and the stronger dependence between transform coefficient， entropy coding of HEVC in RDO (Rate-Distortion Optimization) is much more complex than that in H.264/AVC. This paper proposed several techniques to optimize the entropy coding process of HEVC， including context selection optimization， significant coefficient coding optimization and different size coefficient block optimization. Experiment results show that the proposed schemes can reduce on average 43% of the entropy coding time in RDO without losing compression performance.

Key words: video compression, HEVC, entropy coding

XU Fei1， ZHANG Yong-fei1，2， LI Zhe1 . Optimization Algorithm of HEVC Entropy Coding[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2013.12.001 .

References

［1］ Bross B， Han W-J， Ohm J-R， et al. High Efficiency Video Coding (HEVC) Text Specification Draft 10［DB/OL］. http://phenix.it-sudparis.eu/jct/doc_end_user/current_document.php?id=7243， 2013-03-29.
［2］毕厚杰，王健. 新一代视频压缩编码标准—H.264/AVC(第2版)［M］. 北京:人民邮电出版社， 2009.
［3］ Sullivan G J， Ohm J R， Han W J， et al. Overview of the high efficiency video coding (HEVC) standard［J］. IEEE Transactions on Circuits and Systems for Video Technology， 2012， 22(12):1649-1668.
［4］ Marpe D， Schwarz H， Wiegand T. Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard［J］. IEEE Transactions on Circuits and Systems for Video Technology， 2003， 13(7): 620-636.
［5］ Sze V， Budagavi M. High throughput CABAC entropy coding in HEVC［J］. IEEE Transactions on Circuits and Systems for Video Technology， 2012， 22(12):1778-1791.
［6］ Tu Y K， Yang J F， Sun M T. Statistical rate-distortion estimation for H.264/AVC coders［C］// Proceedings of IEEE International Symposium on Circuits and Systems， 2006. 2006: 268-365.
［7］ Chen S W， Sun S M. Efficient bit-rate estimation technique for CABAC［C］// IEEE Asia Pacific Conference on Circuits and Systems， 2008. 2008:514-517.
［8］刘昱，胡晓爽，段继忠. 新一代视频编码技术HEVC算法分析及比较［J］. 电视技术， 2012，36(20):45-49.
［9］ Chen J， Chien W J， Joshi R， et al. Non-CE1: Throughput Improvement on CABAC Coefficients Level Coding［DB/OL］. http://phenix.it-sudparis.eu/jct/doc_end_user/current_document.php?id=4863， 2012-01-24.
［10］Nguyen T. CE11: Coding of Transform Coefficient Levels with Golomb-Rice Codes［DB/OL］. http://phenix.int-evry.fr/jct/doc_end_user/current_document.php?id=2183， 2011-03-11.
［11］Il-Koo Kim， Ken McCann， Kazuo Sugimoto， et al. HM10 High Efficiency Video Coding (HEVC) Test Model 10 Encoder Description［DB/OL］. http://wenku.baidu.com/link?url=FbGxIH6d4l_SPjbyi6Czaod_heZzaEzMkCdrHM-0YTybpwPEQB7dWr-ujkn94QOgkhMVebPKs7TR92YRgue_LRBcBrOt2anDDGoZzt02KEK， 2013-01-23.

[1]	SHEN Wen-long. Fast Mode Decision Algorithm for Intra-frames Coding in HEVC [J]. Computer and Modernization, 2014, 0(5): 42-46.
[2]	LYU Jie. Intra-only Spatial Scalability of HEVC [J]. Computer and Modernization, 2014, 0(3): 136-140.
[3]	LIU Tie-hua. Lossless Compression Algorithm Based on HEVC for Digital Image [J]. Computer and Modernization, 2013, 1(8): 23-26.
[4]	ZHU Yong-qiang;TANG Xiong;JIANG Xue. Analysis and Research on Video Compression Technology Based on MPEG Standards [J]. Computer and Modernization, 2012, 1(10): 92-95,1.

Optimization Algorithm of HEVC Entropy Coding

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

Comments